IN THE CLAIMS : 

Please find a listing of the claims below, with the statuses of the claims shown in 
parentheses. This listing will replace all prior versions, and listings, of claims in the 
present application. 

1. (Cancelled) 

2. (Cancelled) 

3. (Cancelled) 

4. (Currently amended) A method for executing a work flow in a workflow manafiement 
system (WFMS) having at least one process instance executing an original process 
definition, and migrating the said process instance to a changed process 
definition according to claim 3 , said method comprising: 

a) checking each process instance during the execution of the original process 
definition whether the process instance meets a migration condition, wherein checking 
each process instance comprises defining a set of worst case migration points (WMP) by 
reading the set of worst case migration points (WMP) from an user input, or computing 
the set of worst case migration points (WMP) based upon the original process definition 
and the modified process definition, the step-ef-computing of athe set of worst case 
migration points (WMP) comprises the f ol l owing steps : 

defining a set D including all nodes that are changed in the modified 

process definition with respect to the original process definition; 

determining a set P including all predecessor nodes for all nodes belonging 

to set 0; 

determining a reachability matrix R=(r,j) for all nodes belonging to set P, 
each row and column in the reachability matrix R representing a node in the order 



2 



listed in P, wherein a node X representing a column is regarded as reachable from 
a another node Y representing a row, if there exists a path of arcs forward from X 
to Y; and 

determining the set of worst case migration points from the reachability 
matrix R. 

b) migrating the process instance to the modified process definition if its 
execution has not gone beyond anyone of said worst case migration points (WMP), 
thereby meeting the migration condition, such that said process instance executes said 
changed process definition. 

5. (Currently amended) A method according to claim 4, wherein th e st e p of determining 
the reachability matrix R=(r,j) further comprises the following actions : 

attributing a valued of x to each reachability matrix element ry if the 

predecessor node corresponding to said column j is reachable from the node 

corresponding to said row 1; 

attributing a value of x to each reachability matrix element r zz and 
attributing a value of y to each reachability matrix element ry if the 

predecessor node corresponding to said column j is not reachable from the node 

corresponding to said row i. 

6. (Original) A method according to claim 5, wherein the worst case migration points are 
determined by selecting those predecessor nodes for which the elements ry from the 
corresponding column add to a value of x. 
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7. (Original) A method according to claim 6, wherein a value of 1 is chosen for x and a 
value of 0 is chosen for y. 

8. (Cancelled) 

9. (Cancelled) 

10. (Cancelled) 

1 1 . (Currently amended) A method for executing a work flow in a workflow 
management system (WFMS) having at least one process instance executing an original 
process definition, and migrating the said process instance to a changed process 
definition, said method comprising the following steps: 

a) computing a set of worst case migration points (WMP) based upon the 
original process definition and the-ajnodified process definition, wherein computing the 
set of WMP comprises, 

i) defining a set D including all nodes that are changed in the 
modified process definition with respect to the original process definition; 

ii) determining a set P including all predecessor nodes for all nodes 
belonging to set 0; 

iii) determining a reachability matrix R=(r,j) for all nodes belonging to 
set P, each row and column in the reachability matrix R representing a node in the 
order listed in P, wherein a node X representing a column is regarded as reachable 
from a another node Y representing a row, if there exists a path of arcs forward 
from X to Y; and 

iv) determining the set of worst case migration points from the 
reachability matrix R; and 
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b) migrating the at least one process instance during the execution of the 
original process definition to a modified process definition if the at least one process 
instance has not gone beyond anyone of the computed worst case migration points. 

12. (Previously presented) A method according to claim 1 1, wherein the step of 
determining the reachability matrix R=(ry) further comprises the following actions: 

attributing a value of x to each reachability matrix element ry if the 

predecessor node corresponding to said column j is reachable from the node 

corresponding to said row 1; 

attributing a value of x to each reachability matrix element r zz and 
attributing a value of y to each reachability matrix element ry if the 

predecessor node corresponding to said column j is not reachable from the node 

corresponding to said row i. 

13. (Previously presented) A method according to claim 12, wherein the worst case 
migration points are determined by selecting those predecessor nodes for which the 
elements ry from the corresponding column add to a value of x. 

14. (Previously presented) A method according to claim 13, wherein a value of 1 is 
chosen for x and a value of 0 is chosen for y. 

15. (Previously presented) A method according to claim 1 1, further comprising: 

checking whether the node(s) in the original process definition being currently 
executed is/are also present in the modified process definition. 
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16. (Previously presented) A method according to claim 15, wherein the step of 
checking whether a node in the original process definition being currently executed is 
also present in the modified process definition is repeated upon executing of each node(s) 
of the original process definition until the migration of said process instance is completed. 
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